package datastructure.bst;

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

/**
 * @author XY
 * @version 1.0
 * @date 2021/11/9 14:20
 * @Description
 */
public class Main {
    public static void main(String[] args) {
//        Integer[] aa=  {5,3,2,6,4,8};
//        BST bst = new BST();
//        for (Integer integer : aa) {
//            bst.add(integer);
//        }
//        bst.levelOrder();

        BST<Integer> bst1 = new BST();
        Random random = new Random();
        int n = 1000;
        for(int i=0;i<n;i++){
            bst1.add(random.nextInt(10000));
        }

        List<Integer> nums = new ArrayList<>();
        while(!bst1.isEmpty()){
            nums.add(bst1.removeMin());
        }
        System.out.println(nums);
        for (int i = 1; i < nums.size(); i++) {
            if(nums.get(i-1) > nums.get(i)){
                throw new RuntimeException("error");
            }
        }

    }
}
